package ggt;

public class Ggt {
	public static void main(String[] args) {
		int zahl1 = 14560;
		int zahl2 = 1534;
		
		if(zahl1<zahl2)
		{
			int temp = zahl1;
			zahl1 = zahl2;
			zahl2 = temp;
		}
		
		int rest;
		int ergebnis;

		while(true)
		{
			rest = zahl1%zahl2;
			if(rest==0)
			{
				ergebnis = zahl2;
				break;
			}
			else
			{
				zahl1 = zahl2;
				zahl2 = rest;
			}
		}
		System.out.println(ergebnis);
	}
}